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基于 IFWA-ABC 的 云 计算 资源 任务 调度 算法 的 研究 
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(1. 浙江 工业 职业 技术 学 院 , 浙江 绍兴 312000; 2. 浙江 大 学 , 杭州 310058) 


摘 要 : 针对 云 计算 资源 任务 调度 效率 低 ， 资 源 分 配 不 均 的 情况 ， 将 改进 的 烟花 算法 (improve fireworks algorithm) 和 人 
工蜂 群 算法 (artificial bee colony) 算 法 进行 融合 为 IFWA-ABC。 首 先 ， 对 云 计算 资源 任务 调度 进行 描述 ; 其 次 ， 在 FWA 
初始 化 中 采用 混沌 反 向 学 习 和 柯 西 分 布 进行 优化 ， 对 核心 烟花 和 非 核心 烟花 的 半径 分 别 进行 优化 ， 将 FWA 中 最 优 个 
体 通 过 改进 的 ABC 算法 进行 获得 ; 最 后 ， 将 IFWA-ABC 算法 用 于 云 计算 任务 调度 。 仿 真实 验 中 ， 通 过 与 FEWA、ABC 
在 虚拟 机 、 执 行 时 间 、 消 耗 成 本 、 能 量 消耗 指标 对 比 中 ，IFWA-ABC 具有 明显 的 优势 能 够 有 效 地 提高 云 计算 资源 分 配 
效率 。 
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Abstract: Due to the low efficiency of cloud computing resource task scheduling and uneven resource allocation, this paper 
combined the improved fireworks algorithm and artificial bee colony algorithm into IFWA-ABC. Firstly, this paper described 
the cloud computing resource task scheduling. Secondly, it used the chaotic reverse learning and Cauchy distribution to 
optimize the FWA initialization. The radii of the core fireworks and the non-core fireworks are optimized respectively. The 
optimal individuals in the FWA are obtained by improving the ABC algorithm. Finally, the IFWA-ABC algorithm is used for 


cloud computing task scheduling. In the simulation experiment, IFWA-ABC has obvious advantages compared with FWA and 


ABC in terms of virtual machine, execution time, consumption cost and Energy consumption index, which can effectively 


i improve cloud computing resource allocation efficiency. 
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0 ”引言 生成 初始 信息 素 分 布 ,通过 双向 收敛 蚁 群 算 子 求 出 精确 解 ,该 算 
法 优点 是 提高 了 求解 精度 和 收敛 速度 ,缺点 是 采用 遗传 算 子 的 

云 计 算 中 的 任务 资源 调度 是 衡量 云 计算 中 的 一 个 重要 组 成 ” 初始 化 信息 素 加 强 了 算法 的 复杂 性 ,提高 了 算法 的 求解 时 间 ; 文 

部 分 ,如 何 能 够 有 效 的 、 合理 的 分 配 任 务 资 源 之 间 的 关系 是 云 计 ” 献 [13] 提 出 对 蚁 群 算法 和 粒子 群 算法 分 别 进行 改进 ,利用 两 种 算 


算 中 效率 能 否 提 高 的 关键 趾 。 将 智能 算法 引入 到 云 计 算 中 的 资 ”法 自身 优势 相 结合 的 方式 建立 一 种 蚁 群 粒 子 群 算法 ,用 于 云 计 
源 调度 已 经 成 为 了 目前 研究 的 主流 ,国内 外 学 者 一 方面 采用 单 。 算 资 源 调度 效率 ,该 算法 的 优点 是 降低 了 消耗 时 间 , 缺 点 是 降低 


智能 算法 用 于 云 计 算 资 源 调度 ,如 PSO 算法 ?3 遗传 算法 5、 了 算法 的 精度 。 
蚁 群 算 法 $1、 人 工蜂 群 算法 (9;DAG 调度 算法 [9], 烟 花 算法 [10]. 本 文 以 上 研究 的 基础 上 ,针对 FWA 存在 的 问题 ,对 种 群 进行 
另 一 方面 将 融合 后 的 智能 算法 用 于 云 计 算 资 源 调度 。 文 献 [11] ” 初始 化 、 烟 花 半 径 进 行 改进 ,并 在 选择 策略 中 采用 ABC 进行 改 


提出 了 将 粒子 群 算法 和 蚁 群 算法 进行 融合 用 于 云 计算 资源 调度 ， ” 进 ,融合 后 的 正 WA-ABC 算法 用 于 云 计算 资源 调度 。 仿 真实 验 
该 算法 优点 提高 了 算法 精度 ,提高 了 调度 效率 ,缺点 是 缺乏 与 其 ”中 在 负载 均衡 、 执 行 时 间 和 消耗 成 本 方面 与 FWA,ABC 算法 相 
他 的 更 多 智能 算法 进行 对 比 的 效果 ;文献 [12] 提 出 采用 遗传 算 子 。” 比 有 具有 一 定 的 优越 性 
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1 ， 云 计算 资源 调度 任务 简 述 


云 计 算 中 的 任务 调度 效率 是 衡量 云 计算 资源 调度 效率 高 低 
的 重要 指标 , 本 文 从 云 计算 资 源 任务 调度 分 的 虚拟 机 负载 .执行 
时 间 、 花 费 成 本 三 个 方面 进行 描述 , 并 用 此 作为 云 计算 资源 任务 
调度 的 效果 评价 依据 
1.1 虚拟 机 负载 
虚拟 机 负载 是 云 计 算 任务 资源 中 调度 中 的 重要 组 成 部 分 ， 
于 云 计算 中 的 资源 会 随 着 任务 进行 动态 的 变化 ,因此 ,记录 单 
个 虚拟 机 的 相关 参数 无 法 反馈 整个 云 计算 动态 情况 。 本 文采 
如 下 的 方式 记录 虚拟 机 : 
Re sLoad(VM ;) =[id;, VM ;,lastTime ,] (1) 
其 中 iq, 表示 上 共有 唯一 性 的 虚拟 机 的 编号 ; VM , 表示 虚拟 机 自 
身 的 性 能 参数 ; lastTime, 表示 最 后 一 个 任务 在 虚拟 机 中 的 执行 
时 间 。 显 然 , 当 每 一 个 任务 轴 分 配给 虚拟 机 ,的 时 候 , 最 终 任 
务 执行 时 间 lastTime, 需要 进行 修改 : 


Be 
—、 


Pr 


lastTime, = lastTime, + taskTime, (2) 
吉 T 
taskTime, i_taskltenth | -i_ InputFilesize 冬 to (3) 
j_cpu VM j_bw 
其 中 : lastTime, 表示 到 上 一 次 使 用 VM ， 所 完成 时 间 ; taskTime, 


表示 将 任务 7 分 配 到 虚拟 机 } 上 所 需要 的 执行 时 间 如 式 (3) 所 
x 对 应 任务 工 中 的 任务 长 度 和 相关 的 输 
1 分别 表示 康 拟 机 的 计算 能 力 和 通信 


示 , 了 aun PU Tipara 
入 信息 , VM，,, 和 ie 
带宽 。 
1.2 执行 时 间 

云 计 算 中 的 时 间 花 费 是 衡量 云 计算 资源 调度 效果 的 重要 
组 成 部 分 ,本 文采 用 vmTime(VM ,) 来 表示 所 有 任务 的 执行 ,也 就 
是 说 每 个 虚拟 机 实际 完成 时 间 就 是 分 配 到 该 虚拟 机 上 的 所 有 任 


务 的 时 间 总 和 ， 之 faskTimey 表示 任务 分 配 到 第 j 个 虚拟 机 


VM ;上 的 预测 执行 时 间 如 式 (4) 表 示 , 因 此 一 个 任务 7 的 执行 时 
间 如 式 (5) 所 示 。 


vmTime(VM )) = > taskTime, 


ieVM; 


Re sTime(7) = wrime(v, )xVM sw (5) 


1.3 成 本 约束 

云 计算 资源 任务 调度 中 除了 时 间 之 外 ,还 有 另外 一 个 重要 
的 衡量 因素 -任务 成 本 消耗 , 它 是 云 计 算 资 源 任务 调度 的 重要 组 
成 部 分 。 每 一 个 任务 的 总 的 成 本 如 下 : 
finishCost(7)— finishCost, 
finishCost, — finishCostii, 
其 中 : finishCost,,, 和 finishCost,, 分 别 代 表 任 务 预测 中 的 最 
大 成 本 和 最 小 成 本 ,也 就 是 部 署 在 虚拟 机 上 的 最 大 时 间 和 最 小 


ll 


Res Cost(1) = 


(6) 
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时 间 对 应 的 费用 ,具体 计算 公式 如 下 : 
finishCostiss = finishTime,s. x Max(VM ; 1) (7) 
finishCostiin = finishTimes, Xx Min(VM ; 1) (8) 


1.4 能 量 消耗 

云 计 算 任 务 能 量 消耗 关系 到 云 计算 资源 调度 的 效果 ,本 文 
采用 vmEnger(VM ,) 来 表示 所 有 任务 的 能 量 消耗 ,也 就 是 说 每 个 
虚拟 机 实际 能 量 消耗 就 是 分 配 到 该 虚拟 机 上 的 所 有 任务 的 能 


地 


消耗 的 总 和 ， 


疙 taskengen; 表示 任务 分 配 到 第 j 个 虚拟 机 


VM; 上 的 能 量 消耗 如 式 (9) 表 示 , 一 个 任务 的 能 量 消 耗 如 式 (10) 
所 示 。 


vmEnger(VM ,) = SD taskenger, 


ieVM; 


(9) 


Re sEnger(1) = YS vmEnger(VM )xVM ;os (10) 


J=1 


六 | 


此 ,衡量 任务 了 对 应 的 资源 调度 的 效果 的 函数 如 下 : 
F(I)=wxResLoadVM (I) +tx ResTime(7) 
+Cx ResCost(1)+exResEnger(1) 
w,ft,c 和 e 分别 为 虚拟 机 ,时 间 , 成 本 及 能 量 消耗 的 影响 
且 都 是 0~1 的 随机 数 , 且 w+r+c+e=1。 显 然 ,可 以 通过 
调节 w ,zt ,c 和 e 四 个 因子 的 值 来 设 定 虚拟 机 负载 、 执 行 时 间 ， 
消耗 成 本 及 能 量 消 耗 在 任务 资源 选择 过 程 中 的 影响 权重 ,这 样 
既 满 足 了 系统 对 任务 执行 时 间 的 约束 ,又 满足 了 用 户 降 低 成 本 
的 要 求 。 


(11) 


其 中 : 


2 FWA 算法 


Tan 和 Zhu 根据 烟花 爆炸 的 形态 于 2010 年 提出 了 烟花 算法 
(fireworks algorithm, FWA)"", 它 具有 随机 性 、 局 部 性 和 多 样 
性 的 特点 , 其 主要 用 于 问题 的 优化 。FWA 中 的 每 一 个 烟花 作为 优 
化 问题 中 的 一 个 可 行 解 , 根据 适应 度 函 数 计算 每 一 个 烟花 产 9 
火花 数值 , 适应 度 值 越 好 的 烟花 产生 对 应 的 火花 数目 越 多 , 反之 ， 
则 越 少 , 并 且 烟 花 爆 炸 过 程 中 变异 过 程 保证 种 群 的 多 样 性 。FWA 
主要 包括 爆炸 算 子 、 变 异 算 子 和 选择 策略 三 个 部 分 组 成 。 

2.1 爆炸 算 子 

在 算法 的 初始 化 中 , 需要 对 产生 的 烟花 的 位 置 对 应 的 适应 
度 值 进行 初步 的 评估 , 适应 度 值 较 好 的 烟花 (一般 被 成 为 核心 
花 ) 能 够 获得 更 多 的 资源 , 并 且 能 够 在 小 范围 内 产生 更 多 的 烟花 ， 
有 具 有 较 强 的 局 部 搜索 能 力 , 而 适应 度 值 较 差 的 烟花 (一 般 成 为 非 
核心 烟花 ) 只 能 获得 较 少 的 火花 , 但 是 具有 一 定 的 全 局 搜索 能 
力 。 因 此 , 每 个 烟花 的 爆炸 半径 和 所 产生 的 火花 数目 根据 种 群 中 
的 其 他 烟花 的 适应 度 值 计 算得 到 。 即 爆炸 半径 A 和 爆炸 火花 数 
S; 的 计算 如 下 : 


mT 


2 ff) -YY, 
Df) -Ya)+e 


(12) 
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Ju — /NK)+E 
;=M x (13) 
2 (Vi -f(x)+e 
其 中 :y=min(f(x)) 和 y=max(f(x,)) 分 别 表示 当前 
种 群 中 的 适应 度 值 最 小 值 和 最 大 值 。 使 用 4 来 调整 爆炸 半 


径 ,，jM 是 一 个 常数 , 用 来 设 定 火花 产生 数目 的 大 小 ,s 为 一 个 机 
器 最 小 参数 用 来 避免 零 操 作 。 为 了 降低 位 置 值 好 的 烟花 产生 数 
量 较 少 的 爆炸 火花 , 需要 对 火花 个 数 进行 限制 : 
round(a* M),S, <aM 
S$,=4round(b*M),S, >bM,a<b<!1 (14) 
round(S.),otherwise 
其 中 : ”a,b 为 常数 ,round(e) 为 四 舍 五 入 的 取 整 函数 。 
2.2 变异 算 子 
为 了 能 够 增加 种 群 的 多 样 性 ,使 用 变异 算 子 来 产生 变异 火 
花 。 这 种 变异 火花 即 高 斯 变异 火花 ,主要 是 在 种 群 中 随机 选择 一 
个 烟花 个 体 ,并 在 一 定 的 维度 上 进行 高 斯 变异 操作 得 到 公式 如 
式 (15) 所 示 。 


A 


KT =X Xe (15) 

其 中 , e 为 NGLD 的 高 斯 变异 操作 。 
2.3 选择 策略 
为 了 能 够 在 当前 的 种 群 选择 有 效 的 个 体 传递 到 下 一 代 中 ， 


在 经 历 过 以 上 2 个 操作 之 后 , 算法 选择 一 定数 量 的 个 体 作 为 下 
一 代 的 烟花 , 其 选择 的 概率 为 
_ R(X) 
3 09 
BO)= 2 Al 5)= Zl X) | (17) 
其 中 : R(x,) 为 当前 个 体 候选 者 集合 除了 x 之 外 所 有 个 体 的 距 
离 之 和 。 通 过 以 上 的 方式 操作 方式 后 , 如 果 个 体 密度 较 高 , 该 个 


体 周围 被 选择 的 概率 会 降低 。 


3 ”基于 IFWA-ABC 的 云 计算 资源 调度 算法 


针对 FWA 算法 自身 过 早 收 敛 , 解 精 度 低 ,容易 陷入 局 部 最 优 
的 问题 ,本 节 对 FWA 算法 在 初始 化 ,烟花 半径 和 选择 策略 方面 进 
行 改进 ,将 得 到 的 IFWA-ABC 算法 并 用 于 云 计 算 资 源 调度 
3.1 改进 的 FWA 算法 
3.1.1 混沌 反 向 学 习 和 柯 西 分 布 优化 初始 位 置 

FWA 算法 的 初始 解 通常 采用 随机 方式 , 这 种 随机 处 理 方法 
在 一 定 程度 上 对 最 优 解 的 产生 具有 一 定 的 影响 , 假设 两 者 极端 
的 情况 , 一 种 是 产生 的 随机 解 距离 最 优 解 很 近 的 时 候 , 算法 的 收 
敛 速度 就 会 很 快 , 男 一 种 是 产生 的 随机 解 距离 很 远 或 者 反 向 的 
时 候 , 导致 算法 需要 消耗 更 长 的 时 间 才 能 够 完成 收敛 。 针 对 这 种 
问题 , 本 文 引 入 了 混沌 反 向 学 习 概念 来 初始 化 解 , 即 在 当前 解 的 
同时 求 得 反 向 解 , 通过 对 两 者 的 对 比 , 从 中 选择 较 好 的 一 个 解 ， 
这 样 可 以 在 很 大 程度 上 提高 算法 的 执行 效率 。 根 据 FWA 算法 中 
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的 烟花 个 体 的 位 置 , 给 出 Logistic 映射 产生 混沌 状态 下 的 初始 
值 , 如 式 (18) 所 示 , 计算 其 位 置 的 反 向 解 如 式 (19) 所 示 。 式 


中 ,x 迄 ,。 是 搜索 空间 中 的 候选 解 的 最 大 值 和 最 小 值 
Xj 二 ,十 ON j © (Kinax,j — Xinin,j) (18) 
x = Xinj tT Xa Ni.) (19) 


姑 此 , 将 反 向 后 的 解 与 原来 解 组 成 一 个 群体 , 按照 适应 度 值 
的 由 高 到 低 进 行 排列 , 选择 前 一 半 的 值 作为 种 群 的 初始 化 的 解 。 
在 标准 的 FWA 算法 中 ,新 一 代 的 烟花 个 体 散 落 在 父 代 个 体 
周围 , 产生 的 解 会 随 着 迭代 次 数 的 增加 而 不 断 的 减 小 , 将 搜索 的 
逐渐 搜索 到 父 代 个 体 附 近 , 这 样 使 得 算法 容易 陷入 局 部 最 
优 , 而 降低 求 出 全 局 最 优 解 的 效率 , 采用 柯 西 分 布 生成 的 随机 数 
能 够 使 得 搜索 区 域 更 加 广泛 , 因此 能 够 提高 算法 的 全 局 搜索 能 
力 , 因此 采用 如 下 的 密度 函数 进行 计算 。 


T 


= 


1 
f(x,7) = 1 
人 (20) 
(iter —iter)" 


» n 
(iter sy) 


SL. yi, = Us 一 final ) ty jina 


其 中 : izer 表示 迭代 次 数 ，iter。 表示 最 大 和 迭代 次 数 ， 和 ，， 和 
yau 分 别 表示 柯 西 分 布 中 的 尺度 参数 的 初始 值 和 最 大 值 。 
3.1.2 设 定 阀 值 优化 非 核 心 烟花 半径 

根据 FWA 算法 得 知 , 当 烟 花 在 爆炸 的 时 候 , 会 在 它 的 周围 一 
定 的 区 域 中 产生 大 量 的 火花 , 火花 的 范围 就 是 烟花 的 半径 , 核心 
烟花 是 烟花 种 群 中 的 适应 度 值 最 小 的 烟花 个 体 , 而 非 核 心 烟花 
半径 如 公式 (12) 所 示 , 很 显然 这 种 方式 会 发 现 适应 度 值 最 小 的 
烟花 的 半径 非常 小 , 几乎 接近 0, 因此 浪费 了 资源 。 为 了 避免 这 
种 情况 的 发 生 , 设 定 最 小 半径 阀 值 , 其 表现 形式 如 下 : 

二 人 A < An 


A ,otherwise 


(21) 


闵 值 As 的 设 定 并 不 是 一 个 固定 的 值 , 这 是 因为 算法 在 过 
代 过 程 中 会 产生 的 动态 的 效果 , 因此 采用 非 线性 递减 方式 。 


三 二 本 FE (22) 


其 中 : qd， 为 最 大 函数 评估 次 数 , 为 当前 
和 4， 分 别 表示 最 初 的 爆炸 半径 和 最 终 半 
3.1.3 权重 算 子 优化 核心 烟花 半径 

文献 [15] 中 提 到 需要 对 核心 烟花 的 爆炸 半径 进行 一 定 的 调 
能 使 得 算法 的 性 能 得 到 改进 , 显然 这 种 改进 存在 的 一 定 问 
题 , 其 主要 表现 在 来 自 局 部 搜索 能 力 的 提高 , 烟花 个 体 之 间 相 互 
没有 交流 , 提出 的 核心 烟花 半径 计算 过 于 简单 , 仅仅 考虑 缩放 
而 直接 忽略 了 搜索 过 程 , 容易 造成 算法 陷入 局 部 最 优 .使 得 算法 
过 早 的 收敛 , 导致 算法 难以 跳出 多 峰值 的 时 候 局 部 最 优 解 的 束 
缚 , 本 文 在 此 基础 上 采用 粒子 群 算法 中 的 权重 算 子 , 其 主要 目的 
是 利用 当前 最 好 烟花 位 置 和 历史 最 优 信息 , 从 而 避免 了 陷入 局 
部 最 优 。 表 达 如 下 : 


A 1D) = (A 


TN A 


Start 
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一 


其 中 : 和 表示 当 


best 


,=X 


best 


randc(0.1,0.5) if rand < 


+C*(X 


—X,) 


best 


ti+tt, 


randc(0.5,1.0) otherwise 


前 位 置 中 最 好 的 烟花 位 


i, c 为 权重 


(23) 
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c) 雇佣 峰 概率 。 观 察 峰 选 择 雇佣 峰 概率 如 式 (29) 所 示 。 
fit(x) 
= 芯 (29) 
> ey 


其中 : fit(x,) 表示 第 ;个 解 的 适 


1=1 


当 蜜 源 越 丰 富 ,被 观察 蜂 选择 的 概率 前 


控制 先 产 生 的 火花 与 当前 最 好 烟花 位 置 之 


个 体 
最 优点 靠近 。 
分 布 , 当 位 置 参 数 小 


有 向 种 群 中 最 从 


randc(x, 


的 时 候 , 有 利 


置 参数 小 的 时 候 柯 西 分 布 , 当 位 


参数 大 的 时 


局 搜索 ,使 用 1 表示 参数 大 的 林 


3.1.4 基于 ABC 算法 选择 策略 


在 


剩余 个 体 都 采 
端 ,虽然 在 某 次 迭代 
看 不 一 定 能 


鲁 棒 性 强 以 及 全 局 
优化 作 | 
分 别 是 雇佣 蜂 、 


FWA 算法 中 ， 
到 下 一 代 种 群 中 ,FWA 算法 主要 是 选择 
随机 状态 


果 证 选中 
好 ,同时 剩余 的 个 体 采用 随机 的 
最 优 解 的 诞生 ,针对 这 个 情况 ,本 
bee colony,ABC 算法 ),ABC 入 
中 索 能 力 较 强 等 特点 ,通过 
最 终 找到 最 优 的 个 体 。 在 ABC 算法 中 ,分 为 3 种 个 体 ， 
观察 蜂 和 侦察 蜂 。 每 一 个 雇 
的 蜜源 (FWA 中 个 体 的 位 置 )， 


状态 ,从 整体 上 不 利 


秀 的 个 体 学 习 的 能 力 从 而 向 群体 内 
y) 是 位 置 参数 x 和 
于 进行 


天 
间 的 距离 ,使 得 烟花 


尺度 参数 为 y 的 柯 
局部 搜索 ,使 用 + 表示 位 


历史 
西 


西 分 布 。 


候 , 有 利于 进行 全 


日 从 全 局 来 


每 一 次 迭代 过 程 中 优秀 烟花 个 体 都 能 传递 
适应 度 值 最 小 的 个 体 , 而 
,显然 ,这 种 挑选 的 策略 存在 一 
中 ,按照 适应 度 值 小 的 选择 个 体 ,但 
的 个 体 就 一 定 比 剩余 随机 状态 的 个 体 要 


定 的 浆 


文 引入 人 工蜂 群 


法 


有 简单 易 实现 、 控 什 


在 办 代 过 程 


于 算法 全 局 
算法 (artificial 
| 参数 少 、 
过 每 个 人 工蜂 个 体 


用 蜂 对 应 


一 个 确定 


Pp 对 蜜源 的 周围 位 


置 进行 更 新 ,根据 蜜源 的 适 


进行 
出 现 就 放弃 该 蜜源 ， 


采 密 ,以便 获得 新 的 蜜源 , 当 


应 度 值 采 


j 轮 盘 的 方式 雇佣 观察 蜂 
一 定 搜索 次 数 之 后 没有 新 蜜源 
雇佣 蜂 变 为 侦察 蜂 随机 搜索 的 新 蜜源 。 


a) 初始 化 。 统计 FWA 中 的 种 群 中 所 有 个 体 sn ,并 计算 每 个 
个 体 的 适应 度 值 , 产生 可 行 解 为 


Xi = % 


其 中 : 


min,j 


x (i=1,2,.… 


+ rand(0,1)(x 一 x 


min,j ) 


max,j 


.SN ) 为 p 维 向 量 ， 


b) 蜜源 最 优 值 。 


(25) 


je{1,2,.…D} 


在 当前 的 蜜源 相关 领域 中 进行 搜 


DE 算法 的 思想 , 因此 新 的 蜜源 公式 为 


Vj 二 Dj NX)) + Na — Xa,)) 


Vi 二 best HH (和 2 | bj, Xa)) 


其 中 : 
办) 分别 为 [-1, 1] 


vj=pev;+(— 


je{l,2,…D} 为 随机 选择 的 目标 , i e {1,2,… 


数 ， x ;是 当前 全 


能 够 


效 地 保持 种 群 的 多 样 
算法 的 开发 能 力 , 为 了 外 


局 最 优 解 


D)。 Vi 


-SN 


高 收敛 速 


索 , 借助 


(26) 


(27) 


(28) 


}，W 和 


和 [0. 5, 1] 的 随机 数 ，p 都 是 随机 选择 的 整 
, 显然 , 借助 差分 算法 的 影 
性 , 式 (27) 可 以 提 


响 式 (26) 
度 , 增强 


能 够 将 


来 控制 新 的 蜜源 位 置 。 


者 进行 有 效 的 结果 , 采 | 


] 式 (28) 


在 ABC 算 法 中 , 当 FWA 中 个 体位 


i 越 大 。 


度 值 对 蜜源 的 丰富 程度 


对 应 的 密 源 在 欠 代 过 程 


中 没有 进行 改进 ,就 放弃 该 蜜源 即 该 烟花 个 体 ,并 且 将 该 蜜源 对 
花 个 体位 置 放 到 禁忌 表 中 ,同时 将 该 蜜源 对 应 的 雇佣 蜂 


立 的 ; 


转 为 侦察 蜂 ， 
原 有 的 个 体 。 


3.2 基于 FWA-ABC 算法 的 云 计算 资源 调度 


根据 融合 后 的 两 种 算法 的 优点 ,结合 云 计算 中 资源 任务 调 


度 步 


又 如 下 ,流程 如 图 


1 所 示 。 


a) 将 云 计算 任务 调度 的 方案 与 FWA 算法 中 的 烟花 位 置 进 
行 一 一 对 应 ,找到 最 佳 的 烟花 位 


根据 式 (16) 随 机 产生 一 个 FWA 的 个 体位 置 代 替 


即 为 最 佳 的 任务 调度 方案 ; 


b) 初 始 化 FWA 算法 的 初始 化 参数 ,ABC 算法 的 参数 , 设 定 迭 


代 次 数 ; 


9 按照 式 (18)~(20) 对 FWA 算法 种 群 进行 初始 化 ; 


qd) 对 烟花 半径 进行 分 别 优化 ,核心 类 
进行 优化 ， 人 式 (23)(24) 进 行 优化 ; 
过 ABC 算法 中 的 公式 (25)-(29) 进 行 处 理 ; 
8g), 否 则 转 


e) 将 烟花 个 体 通 
f) 当 达到 最 大 达 
步骤 c); 


从 次 数 的 时 候 ,算法 结束 , 转 步 又 


得 到 最 优 的 烟 


因 花 半径 按照 式 (21)(22) 


花 位 置 , 即 得 到 最 优 的 云 计 算 任务 调度 方 


案 。 


云 计算 中 任 


务 调度 方案 与 
体 一 一 对 应 


烟花 个 


由 
初始 化 FWA、 


ABC 算 法 
设置 迭代 次 数 


EEE!| 


4 


对 FWA 种 群 进行 优化 


对 悉心 烟花 


[ 排 核心 珊 f 
化 


Ci 


分 别 进行 


M4 
对 得 到 的 烟 7 
ABC 算 法 进行 


E 个 体 采 


优化 


直 


a oy N 
< 和 丰 到 最 大 闪 代 > 
次 -次数 - 
了 


得 到 最 


优 位 置 的 烟花 


| 


任务 调度 方案 


图 1 调度 流程 
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4 ”实验 仿真 


4.1 算法 性 能 
为 了 说 明 本 文 算法 的 性 能 , 将 IFWA-ABC 算法 与 FWA 算法 、 
ABC 算法 在 3 个 经 典 测试 函数 中 进行 对 比 。 每 一 种 算法 运行 200 
次 ,比较 结果 如 表 1 所 示 
fi -2 G0) 
va 
f(D = > GD 
闻 \ 守 
(7) = Ye —10cos(27x,) +10) (32) 
表 1 测试 结果 对 比 
维 数 算法 最 优 值 最 差 值 
IFWA-ABC 3.78214e-2 5.38272e-2 
f FWA 4.12712e-2 7.36234e-2 
ABC 5.89234e-2 9.39802e-2 
IFWA-ABC 0.0023682 0.0873232 
5 FWA 0.0063982 0.1980327 
ABC 0.0298217 0.2739231 
IFWA-ABC 0.5392873 2.9837123 
h FWA 1.7309431 4.2938731 
ABC 4.983491 6.3940211 
从 表 1 中 发 现 IFWA-ABC 的 性 能 相 比 FWA 算法 具有 显著 的 提 
高 , 说 明 本 文 的 算法 效果 较 好 。 
4.2 云 计算 任务 调度 


为 了 说 明 IFWA-ABC 算法 在 云 计算 中 资源 ， 
IFWA-ABC 算法 与 PWA、ABC 算法 在 虚拟 机 负载 均衡 、 消 耗 


时 间 和 成 本 花费 进行 对 比 。 硬 作 


由 度 的 效果 ,将 


F 环 境 选 CPU 为 酷 害 i3, 内 存 为 


4GDDR, 硬 盘 容 量 为 1000G, 软 件 环 境 为 Linux 操作 系统 ,采用 


Cloudsim 模 


拟 云 计 算 环 


卉 。 选 取 三 种 不 同 的 任务 集合 ,分 别 为 


Task1[100,1000],Task2[1000,10000] 和 Task3[10000,100000], 资 
源 数目 为 S00。FWA 算法 ,ABC 算法 的 相关 参数 以 文献 [8], 文 献 
[10] 为 主 ,下 WA-ABC 算法 中 的 相关 参数 设置 如 下 : yy， 和 yj 
分 别 10 和 50,d， 为 100,4， 和 4， 分别 为 25 和 10,p, 和 办， 
分 别 为 0.5 和 1, p 为 0.5。 
4.3 负载 均衡 对 比 

本 文 将 三 种 任务 集合 在 10 个 资源 点 中 
{s1,s2,s3,s4,s5,s6,s7,s8,s9,s10},sl 到 s10 处 理 任务 为 分 别 为 
50,100,150,200,250,300,350,400,450 和 500, 三 种 任务 集合 状态 
下 的 三 种 算法 的 对 比 效果 如 图 2-4 所 示 , 每 个 云 计算 的 资源 处 理 
点 的 能 力 不 同 ,因此 负载 都 不 相同 ,从 图 2-4 中 发 现 , 当 任务 数量 
较 小 的 时 候 , 三 种 算法 的 负载 均衡 都 差不多 , 当 任 务 的 数量 逐渐 
增 大 的 时 候 ,IFWA-ABC 算法 的 负载 均衡 ,而 FWA 和 ABC 算法 
的 负载 产生 的 数值 不 同 ,这 说 明 下 WA-ABC 算法 在 云 计算 资源 
分 配 效 果 明 显 ,负载 稳定 。 
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图 2 三 种 算法 Taskl 中 的 负载 均衡 对 比 
10000 
IFWA-ABC FWAI ABC 
8000 4 ZAN 
人 N NS 
6000 
到 
崔 
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图 3 三 种 算法 Task2 中 的 负载 均衡 对 比 
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图 4 三 种 算法 Task3 中 的 负载 均衡 对 比 
4.4 执行 时 间 对 比 
图 5~7 显示 了 三 种 任务 集合 下 的 执行 时 间 对 比 情况 ,从 图 


中 可 以 发 现 ,三 种 算法 的 执行 时 间 都 随 着 任务 数量 的 增加 具有 
不 同 程度 的 增加 , 当 任务 数量 较 小 的 时 候 , 三 种 算法 的 执行 时 间 
相差 不 大 , 当 任 务 数量 较 大 的 时 候 ,三 种 算法 执行 时 间 之 间 的 相 
差 明显 ,IFWA-ABC 算法 的 执行 时 间 明 显 优 于 FWA、ABC 算法 ， 


工 


这 说 明 下 WA-ABC 算法 能 够 适应 云 计算 下 任务 资源 调度 。 
60 T T T T T T T T 
国 一 |FWA-ABC 
外 ABC 
—®@— FWA 
50] 
a 
2 a 
分 401 加 一 
多 人 
到 > 0 
Es 人 1 一 一 
外 30] 一 ] 
3 | pA 本 
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20 1 J 
1 
10 er T T T T T T 
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图 7 三 种 算法 Task3 中 的 执行 时 间 对 比 
4.5 消耗 成 本 对 比 


区 


医 


的 曲线 都 在 不 同 程度 的 增加 


陈 


单位 成 本 


4.6 


8~10 显示 了 三 种 任务 集合 下 的 消耗 成 本 的 对 比 情况 ,从 
中 可 以 发 现 ,三 种 算法 的 消耗 成 本 都 伴随 着 任务 数量 的 增多 
而 变 大 , 当 任 务 数量 较 小 的 时 候 , 三 种 算法 消耗 成 本 的 曲线 都 在 
平缓 的 增长 , 当 任务 数量 逐渐 增 大 的 时 候 , 三 种 算法 的 消耗 成 本 


IFWA-ABC 的 上 


-: 


绥 , 而 FWA 和 ABC 算法 幅 
FWA,ABC 算法 在 消耗 成 本 方 国 


有 较 大 的 优势 ,能 够 适应 。 
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图 8 三 种 算法 Taskl 中 的 消耗 成 本 对 比 
120 T T T T T T T T 
Poe —®— IFWA-ABC 」 
刁 全 一 ABC 
一 在 一 FWA | 
100] 
| 2 
长 80] | 
攻 Ey 20 a 
过 70] 一 一 。 a | 
适 本 Se ee 2 
601] 本 Ee A > 二 
证 Re > 
50 1 Oe J 
| i 
40 由 了 
30 T T T T T T T T 
1000 2000 3000 4000 5000 6000 7000 8000 9000 10000 
任务 数量 
图 9 三 种 算法 Task2 中 的 消耗 成 本 对 比 
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在 任务 数量 较 小 的 时 候 ,相互 之 间 的 
但 总 体 上 IFWA-ABC 算法 
大 的 时 候 ,IFWA-ABC 相 比 于 FWA 和 ABC 算法 
这 说 明了 IFWA-ABC 算法 能 
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能 量 消耗 对 比 
11~13 显示 了 三 种 任务 集合 下 的 能 量 消耗 对 比 的 结果 
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对 FWA 算法 自身 进行 了 改进 ,将 ABC 算法 与 
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形成 下 WA-ABC,, 仿 真实 验 从 均衡 负载 、 执 行 时 间 、 消 耗 成 本 
和 能 量 消 耗 等 方面 说 明了 IFWA-ABC 算法 具有 良好 的 效果 ,能 
够 适应 云 计 算 下 任务 调度 。 
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